Interval graph - PDFSEARCH.IO - Document Search Engine

Interval graph
Results: 124

#	Item
31	coloring triangle-free planar graphs with a precolored 9-cycle Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2015-01-29 17:07:54 Graph coloring Planar graph Nowhere-zero flow Four color theorem Chordal graph Triangle-free graph Interval edge coloring Outerplanar graph
32	3-coloring triangle-free planar graphs with a precolored 9-cycle Ilkyoo Choi, Jan Ekstein, Pˇremysl Holub, Bernard Lidick´y Korea Advanced Institute of Science and Technology, Korea University of West Bohemia, Czech Re Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2015-01-31 11:27:16 Graph coloring Planar graph Uniquely colorable graph Interval edge coloring
33	Fine structure of 4-critical triangle-free graphs III. General surfaces Zdenˇek Dvoˇra´k∗ Bernard Lidick´ y† Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2015-05-27 17:20:44 Graph coloring Graph homomorphism Planar graph Chordal graph Incidence coloring Interval edge coloring
34	Parameterized Complexity of the Weighted Independent Set Problem beyond Graphs of Bounded Clique Number∗† Konrad Dabrowski1 , Vadim Lozin1‡, Haiko M¨ uller2 , and Dieter Rautenbach3 1 Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2012-04-30 01:44:46 NP-complete problems Chordal graph Bipartite graph Clique problem Interval graph Claw-free graph Clique Graph minor Perfect graph Split graph Independent set Graph
35	Chapter 4 Greedy Algorithms Slides by Kevin Wayne. Copyright © 2005 Pearson-Addison Wesley. Add to Reading List Source URL: homepages.math.uic.edu Language: English - Date: 2016-02-01 21:01:10 Scheduling algorithms Planning Scheduling Operations research Interval scheduling Greedy algorithm Greedy Charging argument Interval graph
36	The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders Is Polynomial George B. Mertzios School of Engineering and Computing Sciences, Durham University, UK Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2013-07-11 20:53:15 NP-complete problems Graph coloring Bipartite graph Parity Comparability graph Matching Trapezoid graph Interval graph Graph Independent set Interval edge coloring Planar graph
37	Prof. Dr. Petra Scheffler FH Stralsund, FB Wirtschaft Publikationsverzeichnis 1. Add to Reading List Source URL: scheffler.fh-stralsund.de Language: English - Date: 2009-09-22 08:49:28 Scheffler Pathwidth Chordal graph Interval graph Graph
38	ON TEMPORAL PLANNING AND REASONING WITH POINT-INTERVAL LOGIC by Syed Muhammad Mashhood Ishaque A Thesis Submitted to the Graduate Faculty of Add to Reading List Source URL: www.eecs.tufts.edu Language: English - Date: 2006-04-17 15:47:52 Algorithm Mathematical logic Theoretical computer science Graph of a function Mathematics Academia Abstraction
39	On Coloring Resilient Graphs Jeremy Kun, Lev Reyzin University of Illinois at Chicago Department of Mathematics, Statistics, and Computer Science MFCS14, August 28, 2014 Add to Reading List Source URL: www.levreyzin.com Language: English - Date: 2014-09-12 14:04:21 Graph coloring Colorable Uniquely colorable graph Interval edge coloring